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Abstract 

The article concerns the dual of Lusztig's canonical basis of a subal- 
gebra of the positive part Uq{n) of the universal enveloping algebra of a 
Kac-Moody Lie algebra of type AJ^^' . The examined subalgebra is associ- 
ated with a terminal module M over the path algebra of the Kronecker 
quiver via an Weyl group element w of length four. 

Geifi-Leclerc-Schroer attached to M a category Cm of nilpotent mod- 
ules over the preprojective algebra of the Kronecker quiver together with 
an acyclic cluster algebra A{Cm)- The dual semicanonical basis contains 
all cluster monomials. By construction, the cluster algebra A{Cm) is a 
subalgebra of the graded dual of the (non-quantized) universal enveloping 
algebra U{n). 

We transfer to the quantized setup. Following Lusztig we attach to 
w a subalgebra U^{w) of Uq{n). The subalgebra is generated by four 
elements that satisfy straightening relations; it degenerates to a commu- 
tative algebra in the classical limit q — 1. The algebra U^{w) possesses 
four bases, a PBW basis, a canonical basis, and their duals. We prove 
recursions for dual canonical basis elements. The recursions imply that 
every cluster variable in A{Cm) is the specialization of the dual of an ap- 
propriate canonical basis element. Therefore, Uq{w) is a quantum cluster 
algebra in the sense of Berenstein-Zelevinsky. Furthermore, we give ex- 
plicit formulae for the quantized cluster variables and for expansions of 
products of dual canonical basis elements. 



1 Introduction 

Cluster algebras have been introduced by Fomin and Zelevinsky (see 0, (loj ) 
as a device for studying dual canonical bases and total positivity. 

A cluster algebra of rank n (for some n £ N) is a subalgebra of the field 
Q{xi, . . . , Xn) of rational functions in n variables. Its generators are called 
cluster variables. Each cluster variable belongs to several overlapping clusters. 
Every cluster, and hence every cluster variable, is obtained from an initial cluster 
by a sequence of mutations. A mutation replaces an element in a cluster by an 
explicitly defined rational function in the variables of that cluster. We refer to 
for definitions and to [12] for good survey about cluster algebras. Note that 
a cluster algebra is commutative. One feature of cluster algebras is the Laurent 
phenomenon asserting that every cluster variable is a Laurent polynomial in the 
initial cluster variables. 
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Cluster algebras quickly gained popularity in various branches of mathemat- 
ics, for example Poisson geometry (e.g. [l6|), higher Teichmiiller theory (e.g. 
combinatorics (e.g. [31|]), integrable systems (e.g. etc. 

In this article we come back to one of the original motivations for introducing 
cluster algebras, namely a combinatorial approach to the study of dual canonical 
bases of quantized universal enveloping algebras. Canonical bases have been 
defined by Lusztig in [s^l and ^9]. Lusztig uses the algebraic geometry of 
varieties of representations of a quiver and especially the theory of perverse 
sheaves to construct canonical bases. The dual canonical basis is the basis 
adjoint to the canonical basis with respect to a bilinear form. Lusztig (see 
[291 Theorem 14.2.3]) also showed that there is a combinatorial characterization 
for the canonical basis elements. The corresponding version for dual canonical 
bases is described in [2I], [s^], and [2^; in our example the characterization 
is Theorem 14.11 Fomin and Zelevinsky (see 0]) conjecture that every cluster 
monomial (i.e. a monomial in the cluster variables of a single cluster) is a non- 
deformed dual canonical basis element. The conjecture has only been proven in 
very few cases. 

Let Q be a finite quiver without oriented cycles. Furthermore, let CQ be 
its path algebra and let A be the associated preprojective algebra. Geifi-Leclerc- 
Schroer ('is'. Section 4]) attached to every terminal CQ-modu\e M a subcategory 
Cm ^ nil(A) of nilpotent A-modules. The category Cm is a Frobenius category. 
The stable category Cj^^ is triangulated by a theorem of Happel ([l3. Section 
2.6]). Geifi-Leclerc-Schroer (ll5|. Theorem 11.1]) showed that if M = 7 © r(J) 
where / is the direct sum of all indecomposable injective representations, then 
there is an equivalence of triangulated categories C^j^j ~ Cq between Cj;/ and the 
cluster category Cq as defined in [ij to be the orbit category (mod(fc(5)) /t^^o 
[1]. Keller ([2q|1) proved that Cq is indeed triangulated. 

Furthermore, Geifi-Leclerc-Schroer ([l^. Section 4]) constructed for every Cm 
a cluster algebra A{Cm)] it is a subalgebra of the graded dual of the universal 
enveloping algebra of the positive part of the corresponding Lie algebra, i.e. 
A{Cm) ^ U{n)*^. [31 also proved that all cluster monomials are in the dual of 
Lusztig's semicanonical basis. There is an isomorphism between U{n) and an 
algebra M. of C- valued functions on A. We refer to [15[ for a precise definition 
of A^. It is generated by functions di that map a A- module X to the Euler 
characteristic of the flag variety oiX of type i. Prominent elements in A{Cm) are 
(under the described isomorphism) the (5-functions of certain rigid A-modules. 
Additionally, there is an isomorphism A{Cm) — C[7V(w)] where C[iV(w)] is the 
coordinate ring of the unipotent subgroup N{w) attached to the adaptable Weyl 
group element w of M . Therefore, we may call the Cm a categorification of the 
cluster algebra A{Cm)- 

Our aim is an investigation of the quantized setup for a specific quiver. We 
consider the special case where Q is the Kronecker quiver. The type of the 
corresponding Lie algebra is A^^^ . As a terminal CQ-module M we choose the 
direct sum of the two indecomposable injective modules and their Auslander- 
Reiten translates. We describe the cluster algebra A{Cm) in Section [21 it is a 
cluster algebra of rank two and it is the simplest example of a cluster algebra 
with infinitely many cluster variables. The adaptable Weyl group element as- 
sociated with M is w = siS2SiS2. In Section [3] and Section 2] we study the 
subalgebra U^{w) C Uq{n) using Lusztig's T- automorphisms of Uq{Q). Accord- 
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ing to Lusztig (j29|) there is a canonical basis of U^{w); it has been studied by 
Leclerc ([l^], |25|). The purpose of this article is to describe the dual canonical 
basis of U^{w) more detailed. The main results are the following. Theorem 
15.31 asserts that every cluster variable of A{Cm) is the specialization of an ap- 
propriate dual canonical basis element. The main ingredient for the proof is 
Theorem 14.31 which provides recursions for dual canonical basis element so that 
they can be computed explicitly. We also give formulae for these dual canonical 
basis elements. The formulae are quantized versions of the known formulae for 
the coefficients of cluster variables in type A^'-p from Furthermore, we show 
that two adjacent quantized cluster variables quasi-commute, i.e. they are com- 
mutative up to a power of the deformation parameter q. This is together with 
the product expansions of Corollary 14.41 part of the study of the multiplicative 
behaviour of dual canonical bases. Furthermore, we prove a quantum exchange 
relation for the quantized cluster variables so that U'^iw) becomes a quantum 
cluster algebra in the sense of Berenstein-Zelevinsky ([3|). 

Acknovifledgements. The article is part of my Ph.D. studies at the Uni- 
versity of Bonn. I would like to thank the Bonn International Graduate School 
in Mathematics (BIGS) for their support. I would like to thank my advisor Jan 
Schroer for continuous encouragement. I am also grateful to Bernard Leclerc 
for valuable discussion and explanations. 

2 The cluster algebra structure associated with 
a terminal /cQ-module 

2.1 Representation theory of the Kronecker quiver 

The quiver Q = {Qo,Qi) with vertex set Qo — {0,1} and arrow set Qi = 
{ai, 02} with ai, 02 : — > 1 is called the Kronecker quiver. 




Figure 1: The Kronecker quiver 

Let be a field. The category repj.((5) of finite-dimensional representations 
of Q can be identified with the category mod{kQ) of finite-dimensional modules 
over the path algebra kQ. (For more information on representations of quivers 
see for example [3].) 

The Kronecker quiver is a tame quiver. There are infinitely many indecom- 
posable /cQ-modules which are classified as preprojective, preinjective or regular. 
A part of the preinjective component of the Auslander-Reiten quiver of iaod{kQ) 
is shown in Figured The modules are represented by their dimension vectors. 
For example, the dimension vector 
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Figure 2: A part of the preinjective component of niod(fc(5) 

We consider the direct sum M — Iq (B Ii (B t{Io) ® ''"(-^i) of the four blue 
modules. These four modules are the two indecomposable injective modules 
Iq and Ii asssociated with the vertices and 1 and their Auslander-Reiten 
translates, t(/o) and t(/i). The module M is a terminal kQ-module in the 
sense of Geifi-Leclerc-Schroer (J^, Section 2.2]). According to [15, Theorem 
3.3] the terminal fcQ-module M gives rise to a cluster algebra structure. To 
explain this theorem let us introduce some notation. 

2.2 The preprojective algebra 

Let A be the preprojective algebra; it is defined as 

A - kQ/{c). 

Here Q denotes double quiver of Q which is by definition given by a vertex set 
Qo ~ Qo £iiid an arrow set Qi = Qi U {01,02} with two additional arrows 
al,a2- 1 — > 0. The ideal (c) is the two-sided ideal generated by the element 

c = (a*a — aa*) G kQ. 

aeQi 

The algebra A is infinite dimensional, since Q is not an orientation of a Dynkin 
diagram. There is a restriction functor 

ttq : mod(A) — !> mod(fc(5) 

given by forgetting the linear maps associated with and Oj in a A-module i.e. 
a representation of Q such that the linear maps satisfy relations corresponding 
to the ideal (c). Ringel ([H, Theorem B]) proved that the category mod(A) 
is isomorphic to a category called C(l,r). The objects in the category C(l,r) 
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Figure 3: The modules Ti j^ 

are pairs {X, f) consisting of a fcQ-module X and a fcQ-module homomorphism 
/: X — t{X) from X to its translate t{X); morphisms in C(1,t) from a pair 
{X, f) to a pair (Y, g) are given by a /cQ-module homomorphism /i: X — > K for 
which the diagram 

X^^Y 



f 



g 



r{X)^r[Y) 

commutes. Using this correspondence Geifi-Leclerc-Schroer ([l^, Section 7.1]) 
constructed for every j = 0, 1 and natural numbers a <h & A-module 

where Ii^[afi] = ®]=a '^^(^0 ^nd the map 

b+l 

ei,[a,b] : Ii,[a,b] T {li,la,b]) ^ '^H^i) 

is identity on every {h) for a+1 < j < b and zero otherwise. We are interested 
in the six A-modules Ti^[a,b] for i = 0, 1 and < a, 6 < 1. We display the modules 
by their graded dimension vectors. 

All six modules are rigid and nilpotent. Recall that a A-modulc T is said to 
be rigid if Ext;^(T,r) = 0. 

2.3 The ^-functions and the cluster algebra structure 

In this subsection let k = C The 5- functions of the modules 7i,[a,b] satisfy 
generalized determinantal identities (see fisl Theorem 18.1]). Let Uo,Ui,U2 
and C/3 be the (5-functions of Tq io o], Ti.[o.o], Toji^i] and Tiji^ij respectively; let Pq 
and Pi be the (5-functions of Tpjo,!] and Ti [0.1], respectively. The determinantal 
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identities in this case read as follows 



Po = U2U0 - Ul (1) 
Pi - UiUi - Ul (2) 

These relations rnay be regarded as first exchange relations of a cluster algebra, 
called A{Cm) in [151, with initial cluster ([/q, C^i, ^o, ^'i), initial exchange matrix 
visualized by the the quiver in Figure S] and frozen variables Pq and Pi . The 




Figure 4: Initial cluster 

frozen variables Pq and Pi may be regarded as coefficients of the cluster algebra, 
see 
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The mutations at C/q and Ui yield to the new cluster variables U2 and C/3, 
t/f +Po Ul + Pi 

The associated quiver encodes the exchange relation; it gets also mutated. The 
mutated quivers are shown below. 

If we specialize the coefficients Pq = Pi = 1 we get a coefficient-free cluster 

algebra of rank two with initial exchange matrix ^ = ^2 Q^) ' specialized 

cluster variables Un{n G ^) satisfy the recursion 

Un+lUn-l =Ul + l 

for every n G Z. In [(), Theorem 4.1] Caldero and Zelevinsky proved that 
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where the sum is taken over all k, I £ N such that either k + I < n or {k,l) — 
{n + 1,0). Musiker and Propp (|3l|) gave nice combinatorial descriptions of 
the coefFcients. The author ([23|) gives a different formula for the coefficients. 
Szanto (111]) shows that a quantized version of the formula is related to the 
number of points in a Grassmannian over a finite field in the context of Hall 
algebras. 

Equation (jS]) illustrates the Fomin-Zelevinsky's Laurent phenomenon ([9]): 
Every cluster variable Un{n G Z) is a Laurent polynomial in Ui and Uq. 

Caldero and Zelevinsky (Q) derive formula ^ using the Caldero- Chapoton 
map from [H[ and computing Euler characteristics of Grassmannians of quiver 
representations. Later Zelevinsky ([s^l) gave a simpler proof for formula ([3]). 
He observed that the expression 

UnUn+1 

is invariant of n. Thus, the non-linear exchange relation Un+iUn-i = + 1 
may be replaced by a linear three-term recursion 

C/„+i =T[/„ -[/„_!, (neZ), (4) 

when we define 

U1U2 

Note that T ^ UzUf) - U2U1. 

In analogy to these formulae the cluster variables /7„ of the cluster algebra 

/O 2\ 
-2 
-1 

VI oy 

frozen variables Pq and Pi satisfy the exchange relation 



with initial exchange matrix B 



initial seed (?7i, ?72, -Pq, A), and 



C/„+iC/„_i = C/2 + Prip„"-4 (5) 
for n > 4. The cluster variables are explicitly given by 

- ^ E (" 7 (" - ') pr-'ff f (6) 

(For reasons that will become clear later on we have switched our initial seed 
from {Uo,Ui) to (C/i,t/2).) 

Geifi-Leclerc-Schroer realized the cluster algebra A{Cm) as a subalgebra of 
the graded dual U{n)*^ of the positive part n of the universal enveloping algebra 

of the Kac-Moody Lie algebra of type A^^K 

A striking feature is polynomiality: Every Un is actually a polynomial in 
U3, U2, UijUo- For example, one may check that U4 = U^Uq — 2U3U2U1 + 
A priori the cluster variables J7„ are only rational functions in J/a, t/2, J7i, ?7o- 
If we plug Pq — U2U0 — Ul and Pi = U3U1 — C/| in equation © and use the 
binomial theorem we sec that 

TT \ ^ TTaTTn+2 — 2a-\'bTTn — l — 2h-\-aTTb /^\ 

Un+Z^ ^^Cn^a.bU^U^ ^Uq (7) 
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with coefficients 



Polynomiality yieids to tfie combinatorialiy non-trivial binomial identity Cn ^ i, — 
if eitlier n + 2-2a + 6<0orn-l-26 + a<0. 



2.4 Mutation of rigid modules 

In the following subsection we describe the mutation of rigid A-modules. We 
use the abbreviations To = Tojo.o], Ti = Tijo.o], Po = ^o,[o,i]' ^^d Pi = Ti_[o,i]; 
recall that the A-modules on the right hand sides are displayed in Figure [3] 

The A-module T = TqOTi® Po® Pi is rigid. Moreover, T is maximal rigid, 
i.e. every indecomposable A-module T for which T © T is rigid is isomorphic to 
a direct summand of T. The quiver of T is given in Figure [51 Note the similarity 
with Figure HI 




Figure 6: The quiver of T 



The dimension of the sixteen homomorphism spaces between the direct sum- 
mands of T are put in a matrix Ct called Cartan matrix. In our example we 
/I 2 3 4\ 
12 3 

have Ct — i 2 4 6 ' ^^^^^ rows and columns are ordered in accor- 
\0 1 2 4y 

dance with the order Tq, Ti, Pq, Pi. For example dim (Hom(To, Tq)) — 1, 
dim(Hom(Ti,To)) = 2, dim (Hom(Po, Tq)) = 3, etc. 

There is a mutation process for maximal rigid A-modules analogous to the 
mutation process for cluster algebras. We refer to [13] for a detailed exposition. 
( IJI work with Dynkin quivers Q, but same procedures apply to the general 
setup as well.) The modules Pq and Pi are projective- injective and cannot 
be mutated; they correspond to frozen variables in cluster algebra. Both Tq 
and Ti can be mutated. Let us describe the mutation for Tq. There is a 
(unique up to isomorphism) A-module T2 such that T2 ^ To and the module 
P2 ® P/Po — ^2 ® Ti © Pq © Pi is again maximal rigid; two short exact sequences 



To 
T2 



- Po - 

Pi fflPi 



P2 
To 



characterize P2. The appearence of Po and Pi © Pi as middle terms is an 
incarnation of the fact that there is one arrow form Pq to Pq in the quiver of P 
and two arrows form Pi to Pq. We see that P2 = Po.[i.i]. 
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Denote the mutated module by T' = fiTo{T) = T2®Ti(BPo®Pi- The Cartan 
matrix and the quiver of T' are shown in Figure [71 The quiver of T' is obtained 
from the previous quiver by quiver mutation. A combinatorial recursion for the 
Cartan matrices is given in [14L Proposition 7.5]. 



Ct' 



/I 1 2\ 

2 12 3 

3 2 4 6 
\2 1 2 4/ 




Figure 7: The Cartan matrix and the quiver of T' 

Mutation of rigid modules is involutivc just as mutation of cluster algebras, 
i.e. ijlt2{T') = T. Since Pq a-nd Pi arc not mutable, the only non-trivial further 
mutation is T" = iit^{T'). Using short exact sequences we see that T" = 
22 © © Pq © Pi with = Pi_[i_i]. Iteration of the mutation process yields to 
a sequence of A-modules {Tn)neN- Similarly to cluster variables, one obtains a 
sequence (T'n)nGN- of A-modules by starting with mutation of T at Ti. 



Ct' 



/I 2 1 2^ 

10 1 

3 4 4 6 

\2 3 2 4/ 




Figure 8: The Cartan matrix and the quiver of P' 



Using IJ, Proposition 7.5] and one proves by mathematical induction that 



for n > 3 the Cartan matrix of P„ © Pn+i < 

(2n- 4)2-0 



/(2n-5)2 
(2n-4)2 
5n- 11 
\ 3n-6 



(2n - 3)3 
5n — 6 
3n — 3 



Po © Pi is 



3n-9 
3n — 6 

4 

2 



5n - 14\ 

5n-9 
6 
4 



Especially, we have dim (End(T„)) = (2n — 5)^ 



2.5 Bases of the cluster algebra A{Cm) 

Several authors studied various bases of the cluster algebra A{Cm)- In this 
subsection we describe the semicanonical basis of Caldero-Zelevinsky (@), the 
canonical basis of Sherman- Zelevinsky ([s^]), and the dual semicanonical basis of 
Geifi-Leclerc-Schroer ([l^)- To define these bases we introduce the normalized 
Chebyshev polynomials of the first and second kind. 

Definition 2.1. Define a sequence {Tk)'^^^^ of polynomials Tk G 'Z[X] recur- 
sively by Tq = 2, Ti = X , and Tk+i — XTk — Pfc-i for k > 1; another sequence 
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k 





1 


2 


3 


4 


Tk 


2 


X 


x^ -2 


x'^ — 3a; 


x^ -4x^ + 2 


Sk 


1 


X 


x^ - 1 


x'^ — 2x 


- 3a;^ + 1 



Figure 9: Normalized Chebyshev polynomials of the first and second kind 

(5fe)^g of polynomials Sk G is defined recursively by Sq = I, Si = X , and 
Sk+i = XSk - Sk-1 for k>l. 

The polynomial is called the A;*'' normalized Chebyshev polynomial of the 
first kind; the polynomial Sk is called the fc*'' normalized Chebyshev polynomial 
of the second kind. Figure [5] displays the Chebyshev polynomials with lowest 
indices. 

A monomial U^^^-^^U.^^ P^^ Pq"^ (with ai, 02, 03, 04 G N) in the cluster variables 
of a single cluster is called a cluster monomial. Let Mono be the set of all cluster 
monomials. Put z ^ U3U0 - U2U1 = and 

. B = Mono u{(PPn)in (z(PiPo)"3) \k > l}, 

. S^ Mono u{(PPn)iSk (^z(PPn)---) \k>l}, 
• S = A/ono U {z^|fc > 1}. 
The elements Sk — {PiPo)^Sk (^z{PiPo)^^^ e S obey the relation 

Sfe+i = zsk - PiPoSk^i (9) 
for k > 2 which resembles the relation 

Uk+i = zUk - PiPoUk-i (10) 
for fc > 4 for cluster variables. 

Theorem 2.2 (@,[3i[l3]). Each of B, S, and ^ is a Q-basis o/^(Cm)- 

The basis B is known as the canonical basis of A{Cm), S_ is the semicanonical 
basis of A{Cm), and E is the dual semicanonical basis of A{Cm)- 

3 Quantization 

3.1 The quantized universal enveloping algebra Uq{Q) of 
type ^S'^ 

f 2 -2\ 

Let C = {aij)i<ij<2 ^ ( 2 2 / Cartan matrix associated with the 

Kronecker quiver Q. Let g be the Kac-Moody Lie algebra of type C; it admits a 
triangular decomposition g = n_ © f) © n. The Lie algebra n is called the positive 
part of g. 
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The Lie algebra q is studied by its root lattice. There are two simple 
roots, ai and a2- By A"*" we denote the set of positive roots. There are two 
kinds of positive roots called real and imaginary roots, i.e. A+ ~ A+ U A^ 
with A+ = {{n + l)ai + na2 : n € N}U{nQ;i + (n + l)na2 : n G N} and Af^ = 
{nai + na2 : n G N~^}. Note that the real positive roots correspond to dimen- 
sion vectors which admit a unique irreducible fcQ-module. Examples are dis- 
played in Figure [21 They are also the g-vectors of the cluster algebra of type 
A^^^ introduced above, see 11 1. 



Let W be the Weyl group of type g; it is generated by two simple reflections 
si,S2 G W which act on the simple roots by 

si(q:i) = — «!, si(a2) = Q!2 + 2ai, 

S2(ai) "1 + 2a2, 32(02) = —a2- 

In Section [5] we mentioned the universal enveloping algebra U{n) of n. It is 
the C-algebra generated by Ei, E2 subject to the relations 

E\E2 — 3E1E2E1 + 3E1E2E1 — E2E1 — 0, 

E2E1 — 3E2E1E2 3E2E1E2 — E1E2 = 0. 

These relations are called Serre relations. 

It is known that U (n) can be endowed with a comultiplication A : U{n) 
U{n) (8) U{n) defined by A (a:) = 1 ® x -|- a: ® 1 for all a; g n (using the canonical 
embedding t: n — ^ U{n)) and an antipode so that U{n) becomes a cocommuta- 
tive Hopf algebra. It is graded by the root lattice. The graded dual of C/(n), 
the Hopf algebra [/(n)*^, is a commutative C-algebra. 

By introducing a deformation parameter q one can construct a series of 
Hopf algebras Uq{n) that are not cocommutative but specialize to U{n) if we 
set q = 1. To describe this construction we introduce quantized integers and 
quantized binomial coefRcients. 

Remarkably, the Hopf algebra Uq{n) = Uq{n)*j. is a self-dual Hopf algebra 
whereas U{n) ^ U{n)*. 

Definition 3.1. For an integer k, let 

[k] = ^—^eQ{q) 

q-q 

denote the quantum integer. For two integers n, k, let 



denote the quantum binomial coefficient. Furthermore, for a natural number k, 
let 

[k]\ ^ [k][k - 1] •■• [1] 
denote the quantized factorial. 



Both [k] and 



are actually Laurent polynomials in q. Note that [fc] = fc. 



,kj 



and [fc]! = fc! if we specialize q — 1. Examples of quantum integers 
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-q — q ^, but 



include 

[0] = 0, [1] = 1, 

[2]^q + q-\ [3] = q^ + l + q'\ 

Note that some authors, for example [l8| . use a different notation for quan- 
tum integers. Note also that quantum binomial coefficients, just as ordinary 
binomial coefficients, are defined for negative integers n, k as well. For example, 

77 

, = if /c < 0. 

k 

Quantized integers are related with the normalized Chebyshev polynomials 
Sk, for fc > 0, of the second kind from Subsection 12.51 More precisely, there 
holds [fc] - Sk-im = Sk-i{q + q-^) for fc > 1. 

Definition 3.2. The quantized enveloping algebra Uq{Q) is a Q{q)-algebra gen- 
erated by 

E,,{i = 1,2), F„{i = l,2), K„Kr\{i^ 1,2), 

subject to the following relations 











(11) 


K,K~^ = Kr^K, = 1, 






(7-1,2) 


(12) 


K,E,Kr^=q^^^E,, 






(1<*,J <2) 


(13) 








(1<*,J <2) 


(14) 


K — 

p p p J7 — S * ^ 

' q-q-^ 






(l<«,j<2) 


(15) 


EfE2 - [3]EfE2Ei + [3]EiE2Ef 


- E2Ef 


-0, 




(16) 


E2E1 ~ [3]i?|£'i£'2 + [3]£'2i?ii?| 


- E1E2 


= 0, 




(17) 


FiF2 - \i\FlF2Fr + \i\FrF2Fl - 


F2FI = 


0, 




(18) 


FiFi - [3]F^FiF2 + [3]F2FiFi - 


F,Fl = 


0, 




(19) 



where dij is the Kronecker delta function. 

The subalgebra generated by Ei and E2 is called the quantized enveloping 
algebra Uq{n). The only relations in Uq{n) remain (IT5|) and ([T7| . These are 
called quantized Serre relations. The algebra Uq{n) specializes to U{n) in the 
limit q — 1. 

3.2 The Poincare-Birkhoff-Witt basis 

To construct a basis of Uq{n) Lusztig (0, Chapter 37]) constructs several T- 
automorphisms. We will use the notation E^'^'^ = E^ /[k]l for 7 = 1,2 and the 
similar notation for Fi. For every 7 = 1,2 define 

• T,{E,) = -Kr^F,, 

• r,(F,) = -E,K„ 

• T,iE,) = Er+s=2i-^rq-'-E^'^E,E^'^ for j ^ 
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• T.iPj) = i:r+s=^n<fFiFjFr for J ^ z, 

• Ti{K,) = KjKr"'^ for i ^ 1,2. 

Lusztig shows that Ti can be extended to an algebra homomorphism 

(It is denoted T'/_j^ in Lusztig's book [29j, Chapter 37] where the variable q is 
called V instead.) Furthermore, Ti is an algebra automorphism. The images of 
the generators under the inverse are given by (see [291 . Chapter 37]) 



• 




-F,K,, 




• 


Tr\F,) = 






• 


T-\E,) = 




-Ifq-'-E'l'^EjEl''^ for j ^ i 


• 








• 






for i = 1,2. 



The automorphisms Ti are sometimes called braid operators. This terminol- 
ogy comes from the fact that operators Ti can be defined for abitrary quivers 
Q and that they satisfy braid group relations. In this particular case it means 
that T1T2 has infinite order because S1S2 S W has infinite order. 

For every reduced expression w = Si^Si^ ' ' ' ^ik ^ Weyl group element 
w e W Lusztig (see [2^, Proposition 40.2.1]) constructs a Poincare-Birkhoff- 
Witt basis. 

Theorem 3.3 (Lusztig). Let w £W and let Si-^^Si^ ■ ■ ■ Si^ be a reduced expression 
for w. Then all elements 

p,{c) (7;, o I^, o . . . o T,,_,)iElf) ■■■iT,,o T,^{E^^)T,, {E^)E^^ 

parametrized by sequences c = (ci, ■ • • , c/c) G N*^, form a Q{q) -basis of a subal- 
gebra called U^{w) ofUq{n) which does only depend on w but not on the choice 
of the reduced expression for w. 

Let us make some remarks. 

1. The basis {pi{c) : c e N*^} is called a PBW-type basis of U^{w). 

2. The basis is not canonical in the sense that it depends on the choice of 
the reduced expression for w. Every choice of a reduced expression gives 
a bijection between and a basis of U^{w). The bijections are known 
as Lusztig parametrizations. 

3. The same theorem holds for other quivers. For a Dynkin quiver Q there is 
a unique longest element wq e W. In this case U^{wq) = Uq{n). Thus, in 
the Dynkin case we get a PB W basis of the whole algebra Uq (n) whereas in 
the present case we have to restrict ourselves to an appropriate subalgebra. 

4. It is not obvious that (Ti^ oTi, o • • ■ oT^,, J(£'f^'"') G Uq{n) for all 1 < / < fc 
since the T- automorphisms are maps Ti : Uq{g) — ?• Uq{Q). 
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5. The algebra Uq{n) is graded by the root lattice R if we set deg(£'i) — ai 
for z = 1, 2. Then deg((r,, o T,, o • • • o J(4"^)) = s,,s,, ■ ■ ■ s„_,(a„) 
for all 1 < ? < fc. 

Let us consider the reduced expression S1S2S1S2 associated with the terminal 
fcQ-module M defined in Section [2j It is an Q°^-adapted reduced expression 
for the given orientation. Note that under the bijcction between positive roots 
and dimension vectors of indecomposable modules given by Kac 's theorem, the 
positive roots 

• ai, 

• Si(a2) = 2ai + a2, 

• siS2(ai) = 3ai + 2a2, 

• siS2Si{a2) = 4q!i + 3a2 

correspond to the dimension vectors of the four preinjective modules /q, h, 
t(Jo), that are the direct summands of the terminal fcQ-module M from 

Section [51 Therefore we introduce the notation 

• Wo El, 

• vi=Ti{E2), 

• V2^ {TioT2){Ei), 

• W3 = (Ti o r2 o Ti){E2). 

Monomials of the form v[a\ — v'f^\^'^\'f'^\\^°^ with a = (03,02,01,00) G 
N'' form a basis of the subalgebra {siS2SiS2)- Denote this basis by 7-" = 
{v[a\ : a e N"*}. We cah the basis V the PBW basis of U+ {S1S2S1S2). 

3.3 The derivation of the straightening relations using 
Lusztig's T-automorphisms 

The aim of this subsection is to write arbitrary monomials in the elements 
; ■i'2 , wi , uq , for example WqvI, as a Q(g)-linear combination of basis elements 
D[a]. Clearly, WqW^ G U^{siS2SiS2) but Wgwf is not in V since vq and V2 are 
multiplied in a different order. 

First of all let us compute vi . We have 



vi^Ti{E2) 

= E2E[^^ - q-^EiE2Ei + q-^E[^^E2 




It follows that 



ViVo - q^vovi = — E2EI - + l)EiE2El + q-^E^E2Ei 




q^EiE2El + (1 + q^)ElE2Ei - EIE2 = 



14 



by the quantum Serre relation. Thus we know that vqVi = q~'^viVQ. Applying 
the composition T10T2 to this equation we get V2V3 = q^^v^V2- By an analogous 
argument with interchanged role of Ei and E2 we get V1V2 — q~'^V2Vi. 
Note that we my write vi as a commutator 

vi = |^(S2Si - q-^EiE2)Ei - Ei^^{E2Ei - q-^EiE2) 

of El and an element which we will abbreviate as 

A——{E2Ei—q ^EiE2)- 
For symmetry let us introduce an element 

B ^ ^^{EiE2-q-^E2Ei). 

The next lemma is useful for further computations. 

Lemma 3.4. The equation Ti{A) = B holds. Similarly, T2{B) = A. 

Proof. Wc only prove the first statement. The second is similar. Note that 

Ti{EiE2 - q-^E2Ei) = -K^^Fi {E2EI - {q-^ + 1)^1^2^! + q'^ElE2 

+ q-^{E2El - [q-^ + l)EiE2Ei + q-^EfE2^K^^Fi 

= -K^^Fi [E2EI - {q-^ + l)EiE2Ei + q-^EfE2 

+ K^^{e2EI - {q-^ + l)EiE2Ei + q^^ElE2)Fi. 

(20) 

because E2K^^ = q-'^K^^E2 and EiK^^ = q^K^^Ei by relation Now 
we use ([T5|) to deduce that 

E2E?Fi = F1E2E? + E2 — — El + E2E1 — — . (21) 

q-q 1 q-q 1 

j^^^ J^i 

E1E2E1F1 = F1E1E2E1 H \ — E2E1 + E1E2 ^ — , (22) 

q-q q-q 

E\E2Fi — F1E1E2 H ^ — E1E2 + El — ^ — i — E2, (23) 

q-q q-q 



The first terms on the RHS of equations (1211) . ([22|) . and ([23]) cancel out with cor- 
responding terms if we substitute in equation (j20p . We sum up the appropriate 
linear combinations of the remaining terms on the RHS of equations (I^Tt . ip^ 
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and (|23p . Using again relation (IT^ we get 

Ti{EiE2 - q'^E^Ei) = (^q'^E^Ei + E2E1 - {q-^ + l)E2Ei 

- [q-^ + l)EiE2 + q-^EiE2 + q-^EiE2^ 
i V q'^E2Ei + E2E1 ~ [q-^ + l)E2Ei 

q-q ^ \ 

- (9-2 + l)EiE2 + q-^EiE2 + EiE.^ 
= E2E1 — q ^EiE2. 



□ 



We know that vi — Avq — vqA. Similarly, T2{Ei) = BE2 — E2B. Applying 
the automorphism Ti yields to V2 — Avi — viA. Applying Ti o T2 to the first 
equation yields to U3 = Av2 — V2A. Thus, every Vi, for 1 < i < 3, satifies the 
commutator relation Vi = Avi^i — Vi^iA. 

Lemma 3.5. The equations 

ViVi+i ^ q^^Vi+iVi, (0 < i < 2), 

ViVi+2 = q^^Vi+2Vi + {q^^ - (0 < i < 1), 

ViVi+3 = q~^Vi+3Vi + {q^^ - l)ui+2Wi+i, {i = 0). 

hold. 

Proof. The equations in the first line have already been checked. Now 

V0V2 = VqAvi - VqViA 

= [Avq ~ vi)vi - q^^vi{Avo - vi) 
= q^'^AviVo — Wi — q^^viAvo + q^^vl 
= q^^V2Vo + {q^^ - 

By interchanging the role of Ei and E2 and applying Ti we also get viv^ = 
q^'^v^vi + {q^^ — l)w2- These are the equations in the second line. Furthermore 

V0V3 = voAv2 - V0V2A 

= (Avq - vi)v2 - {q~^V2Vo + {q~^ - l)vl)A 
= AvoV2 - V1V2 - q^'^V2VoA + {q^"^ — l)v'lA 

= A{q-^V2Vo + {q^^ - l)vl) - q-^V2Vi - q-^V2VoA - {q-^ - l)vlA 
^ q-^{Av2 - V2A)VQ + {q-^ - l)Avl - {q-^ - 1)vIA. 
Now the rest of the lemma follows from 

Avl — v^A = {viA + V2)vi — vi{Avi - V2) 
= V2V1 + V1V2 (g^^ + l)v2Vi. 

□ 
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These relations are called straightening relations; they enable us to write 
every element in {S1S2S1S2) as a Q(g)-linear combination of basis elements 

in V, i.e. elements of the form v^"'^'^ V2°'^'' v['^^'' Vq'^°'' with 03,02,01,00 S N and 
coefficients in Q{q). 

The straightening relations tell us that {S1S2S1S2) becomes a commutative 
subalgebra of U{n) if we specialize q = 1. This is remarkable because U{n) 
is a non-commutative algebra. (For instance, E1E2 ^ E2E1 in C/(n).) The 
specialization g = 1 is sometimes called the classical limit. 



4 The subalgebra Uq{siS2SiS2) 

The definitions, results, and proofs from Subsection 14.11 and Lemma [4.21 from 
Subsection 14.21 are due to Leclerc ([l^l)- Since [2^ is not published we give a 
brief sketch. 



4.1 The dual canonical basis 

To study the algebra {S1S2S1S2) Lusztig ([29^) and Kashiwara (fioll) intro- 
duced (slightly different) non-degenerate bilinear forms 

(.,.): C/,(n)x[/,(n)^Q(g). 

We work with Kashiwara's form. As described in (2^ the dual PBW basis is 
defined to be the basis adjoint to V with respect to the bilinear form. The 
generators Vi, for < i < 3, satisfy (compare [25|, Section 4.7] and note the 
difference in sign conventions) 

{Vi,Vi) = (i?(i+l)ai-|-iQ2;^'(i-|-l)ai+iQ2) = _ = (1^9 ) 

Therefore, the duals are given by Ui — jy^^^yiynVi. We see that the Wi, < « < 3, 
satisfy the same straightening relations, 

UlU^+l = q^'^Ui+iUi, (0 < i < 2), 

UiUi+2 = q^^Ui+2Ui + {q^^ - l)u?+i, (0 < i < 1), 

= q^^Ui+3Ui + {q^'^ - l)ui+2Uj+i, (« = 0). 

It is also possible to derive the straightening relations using Leclerc's algorithm 
from pB'] which features quantum shuffles. 

Leclerc ( 24]) also introduced the following structures related to the algebra 
U^{siS2SiS2)- Define 

• a ring anti-automorphism a: {S1S2S1S2) — > {S1S2S1S2) by (T{q) = 
q^^ and a{ui) = q^'-Ui for i £ {0, 1, 2, 3}, 

• a norm : — > Z by Nla^, 02, oi, oq) = (03 + 02 + oi + oq)^ — 7o3 — 
602 — 3ai — Oq, 

• a partial order O on by saying that a, b G N satisfy a < b if and only 
if b-aeN(-l,2,-l,0)eN(0,-l,2,-l), 
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• a set S{a) = {b e : a < b and a 7^ b}, 

• a function b: N"' — ?> Z by 6(03, 02, ai, oq) ~ 

Using these definitions one can describe the dual PBW basis and construct 
another basis of U^{w), the dual canonical basis. Both bases are parametrized 
by N**. For every a = (03,02,01,00) G N"* the dual PBW basis element corre- 
sponding to a, E[a], is given by 

see [2^ Section 5.5]. It is a rescaling of the PBW basis and for every a G N** we 
have (£'[a],u[a]) = 1. In what follows we often use the fact that A^(a) — N{h) 
if b < a. 

Theorem 4.1 (Lcclerc, ^24.])- There is a basis {B[a]: aE N"*} ofU^{w) such 
that for every a G the following two conditions hold 

. B[a]-E[a]e®,^s^^^qZ[q]E[b], 

• cr(S[a]) = g-^(«)B[a]. 

Proof. For every fc G N consider the set Wk = {a G : 03 + 02 + oi + oq = fc}. 
Extend the partial order < on Wk to a total order < so that ai, a2, . . . , a; are 
the elements of Wk . 

We induct backwards. We can start with B[a.i] = i?[a/]. For the induc- 
tion step, suppose that a„i-|_i, am_|_2, . . . , a/ satisfy the two conditions of The- 
orem [O] Expand a {E[a.m]) in the dual PBW basis using the straightening 
relations. We get a li[q, g^^J-linear combination of basis elements E[h] with 
b G {a„i, a,„+i, . . . , a/}, so 

I 

a(S[a„]) = ^c,^[a,] 

i—m 

with Ci G Z,[q,q^^]. A short calculation shows that Cm — g"^^"^^; to get i?[am] 
you always have to choose the first sunimand when straightening a monomial. 

By induction hypothesis we know that each -B[ai], for m -I- 1 < i < Z, is 
a Z[(7, (7^^]-lincar combination in the elements E[a.i], E[ai+i], . . . , E[a.i]. The 
vector (S[a,„+i], S[a„j+2], . . . , B[ai]) is obtained from {E[a,n+i], E[ai]) by 
multiplication with an upper triangular matrix with diagonal entries 1. By 
inverting we may write each i?[ai], for m + 1 < i < I, as a, Z[(7, (/^^J-linear 
combination of i3[ai], ^[ai+i], . . . , -B[a;]. Thus, 

/ 

a(^[a,„]) =(7-^(-™)S[a„]+ ^ d,B[a,] 

z— m+l 

for some di G ^[g, q^^]. Apply cr, an involution, to get 

E[a^]=q^^--^<j{E[a,n])+ ^ a{d,)q-^^-^'> B[a,]. 

i—m-\-l 
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The -B[ai], for m + 1 < i < I, are linearly independent. Multiply the first 
equation with (and remember that N{a.i) = N{am)) to get q^'-^^^di — 

—q~^^^^^a{di) = —a{q^^'^^^di). Therefore, there are polynomials 0^ S ^^[q] 

such that = <j>,{q) - Mq-^). Now B[a„,] = E[a„,] + ELm+i <f>^B[ai^] 

satisfies the two conditions of Theorem 14.11 □ 

The two conditions of Theorem 14.11 imply that the basis {i3[a] : a G N''} is 
adjoint to a basis {6[a]: a £ N**} with respect to the bilinear form from above 
that satisfies the following two properties. On one hand we have (6[a],6[a]) G 
1 + (zZ[[g]] for every a G N^. On the other hand we have 5[al = 6[a] for every 
a G N"*. Here, the symbol ~ denotes the bar involution from |25j, Proposition 6]. 
It follows from |2l, Theorem 14.2.3] that {b[a] : a G N^} is Lusztig's canonical 
basis. Therefore, {i?[a] : a G N''} is the dual of the canonical basis, or the dual 
canonical basis to put it shortly. 

The two conditions of Theorem 14.11 uniquely determine the dual canonical 
basis. 

The simplest elements in the dual canonical basis are i3[l, 0,0,0] — U3, 
S[0, 1,0,0] = M2, S[0, 0,1,0] = Ml, and B[0, 0,0,1] = uq. Further examples 
include 

• -B[l, 0, 1,0] = U3U1 - q'^U2, 

• B[0,l,0,l]=U2Uo-q^ul 

• S[l, 0, 0, 1] = U3U0 - q^U2Ui, 

• B[2, 0, 0, 1] = qujuo - {q + q^)u3U2Ui + g^w^, 

• S[l, 0, 0, 2] = qu^ul -iq + q^)u2UiUQ + g^uf , 

• B[2, 0, 0, 2] = q^ulul - {2q^ + q*)u3U2UiUQ - q^u^UQ - g^Wauf + q^uluj. 

Note that B[l, 0, 1, 0] and B[0, 1, 0, 1] are g-deformations of the elements Pi and 
Pq. We introduce the abbreviations pi — u^ui — q^u\ and po = U2Uq — q^u\. As 
observed by Leclerc, the elements po and pi have the remarkable property that 
they g-commute with each other and with each of the generators U3, U2, ui and 
mq. More precisely, there holds poPi — Q ^^PiPo a-nd 

PqUq = q'^uapo, pqUi = uipo, P0U2 = q^^U2Po, P0U3 = g^^usPo, 
PiMo = g^uopi, piMi = g^uipi, = piu^ ^ q^'^u^pi. 

These relations can be checked by elementary calculations using the straighten- 
ing relations. 

4.2 A recursion for dual canonical basis elements 

Let us introduce the convention that B[a\ = for some a = (03, 02, ai, gq) G Z** 
if there is an i G {0, 1, 2, 3} such that a, < 0. Note that B[0, 0, 0, 0] = 1. 

Lemma 4.2 (Leclerc, [l^]). For every a — (03,02,01,00) G we have 

^[03,02 + 1,01,00 + 1] - g"^+2'^i+3'"'S[a]po = g^"^'+^"^+2"^+>oS[a], 
^[03 + 1,02,01 + l,ao] = q^^'+^^^+^'piBla] = g"3+2'^^+3'^i+4°°B[a]pi. 
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Proof. We only prove the equation B[a3 + 1, 02, ai + 1, cq] = g^°3+^"^+°ipii3[a]. 
The other equations are similar. We prove that (/■^"^+^"'^+"ipii3[a] satisfies the 
two conditions of Theorem 14. II Let us expand B[a] in the dual PBW basis, i.e. 

where the sum is taken over all b = (63, 62, ^i, &o) £ such that b < a and 
Cb e If b a, then Cb £ q'^[q]- 

Next, u^'u^'w^4>i = q263-2bi-46op^u63yb2ybiy6o_ If b<a, then 263-261- 
46o = 2a3 — 2ai — 4ao. Therefore, 

= g-3i3~2a2-ai^-7V(l,0a,0)^-W(a)^2a3-2ai-4aop^^Jg^j 
j^--'V(a3 + l,a2,ai+l,ao)^3a3+2a2+aip_^^|-g^J 

Recall that pi = U3U1 - q'^u'^. Thus, g-'^°3+2a2+aip^^jjj] jg g^^g^j 

Efc(b) 3a:i+2a9+ai / 63 62 fcl bo 2 2 63 62 bl fcoA 

Cb? <? I U3M1U3 1*2 Mq — g U2U3 U2 "0 ) • 

One can check by induction that for every positive integer I there holds 

/ -2/ / I / -41+2 -2/+2\ l~l 2 

M1U3 = q U3M1 + [q — g j W3 M2- 
The sum above simplifies to 

Y^Ckq''^bk''"'+^'''+''' {q-'"4' + \i4'u1'u'S> - (7"2b3+2^63„fc2+2^biy6oj 
= C^q'^''+''''''' + '''"^4' + \l'u\^+'4" 

E„^„fc3+bl+l„fc(b3,b2+2,6i,fco), b3„ ,62+2 fci 60 
Cb(/ (/ U3 "2 "1 "0 ■ 

The coefficients Cb are in q1j[q] except for Ca = 1. □ 

The preceding lemma enables us two write every dual canonical basis element 
i3[a3, 02, oi, oo] as a product of powers of dual canonical basis elements pi, pq 
and a power of the parameter q and an element of the form _B[a3, 02, 0, 0], 
i3[0, 02, ai, 0], B[0,0,ai,ao] or i?[a3, 0, 0, ao]. 

We have -6(03, 02, 0, 0] = i?[a3, 02, 0, 0], -B[0, 02, ai, 0] = i?[0, 02, ai, 0] and 
i3[0, 0, ai, ap] = £'[0, 0, ai, oq] because these dimension vectors are maximal el- 
ements with respect to the partial order <l. Therefore, dual canonical basis 
elements of the form i?[a3, 0, 0, ap] are particularly interesting. The elements 
i3[a3,0, Ojflo] with [03 — ao| < 1 can be computed recursively. 

Theorem 4.3. For every n > I the dual canonical basis elements parametrized 
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by (n, 0, 0, n — 1), (n — 1, 0, 0, n), (n, 0, 0, n) satisfy the following recursions 

B[n, 0, 0, n - 1] = ^""^ua-B [n - 1, 0, 0, n - 1] - q^"-\2B [n - 1, 0, 1, n - 2] 

= q^"--^B [n - 1, 0, 0, n - 1] U3 - q^^-'^B [n - 1, 0, 1, n - 2] U2, 

B[n - 1, 0, 0, n] = q'^'^B [n - 1, 0, 0, n - 1] uq - q^^^^B [n - 2, 1, 0, n - 1] ui 
= q^''-\oB [n - 1, 0, 0, n - 1] - q'^"--\iB [n - 2, 1, 0, n - 1] , 

B[n, 0, 0, n] = q^-'^B [n, 0, 0, n - 1] uq - [n - 1, 1, 0, n - 1] tti 

= g^"-^Mo-B [n, 0, 0, n - 1] - q^'^'^uiB [n - 1, 1, 0, n - 1] 
= q''-^u:iB [n - 1, 0, 0, n] - q^"u2B [n - 1, 0, 1, n - 1] 
= ^„ _ 0, 0, n] Us - ^^"-^B [n - 1, 0, 1, n] U2. 

Proof. Wc prove the three statements simultaneously by mathematical induc- 
tion on n. For n — 1 the equations become B[l, 0, 0, 0] = = 77,3, B[0, 0, 0, 1] = 
uo = uo, and 0,0,1] = u^uq — q^U2Ui = q^u^u^ — uiW2- Using the ex- 
plicit formulae for S[2, 0, 0, 1], B[l, 0, 0, 2] and B[2,0,0,2] from above and the 
straightening relations one can check that the equations are true for n = 2. 
Suppose that n > 3 and that the three statements are true for all smaller n. 
Define 

/ = g"-iu3B[n - 1, 0, 0, n - 1] - g^"-^U2B[n - 1, 0, 1, n - 2]. 
We claim that 

(i) /-i;[n,0,0,n-l] e©bes((„.o,o.n-i))9^^[b], 

(ii) = q-N(n,0,0,n-l)j_ 

The two claims imply that / = B[n, 0, 0, n — 1]. 

Let us expand B[n — 1, 0, 0, n — 1] in the dual PBW basis, i.e. 

B[n - 1, 0, 0, n - 1] = ^ C„3,„„„„„,(?''(«3,a.,ai,ao)^a3^a.^a,^ao 

where the sum is taken over all a = (03, 02, ai, oq) G such that (n — 1, 0, 0, r^ — 
l) <1 a. This implies that 03 < n — 1. By definition of the dual canonical basis 
all coefficients obey Cag^a^.ai.ao G Q^[q\ except for c„_i,o,o,n-i = 1- Then 

9"-^U3-B[n- l,0,0,n- 1] = 
But g-(°V') + (°2')+"-i = gn-1-03 g ^[g]^ so cag"-^-"^ G except for 

^n— 1 — (n— 1)^ 1 

Now let us expand B[n — 1, 0, 1, n — 2] in the dual PBW basis, i.e. 

B[n - 1, 0, 1, n - 2] = ^ da3,a„ai,ao«''("^'"='"^'''°^«r <'"r 

where the sum is taken over all a = (03, a2, ai, ao) G N** such that [n— 1, 0, 1, n — 
2) <l a. This implies that 03 < n — 1. By definition of the dual canonical basis 
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all coefficients obey daa, 02,01,00 G ^M- 
g2"-iu2B[n-l,0,l,n-2] = 



Since (n — 1,0, l,n — 2) <l a, there exists non-negative integers r,s such that 
(a3,a2,ai,ao) - (n - 1, 0, 1, n - 2) + 2, -1, 0) + r(0, -1, 2, -1). Thus, 

a2 = 2s — r and 03 = n — 1 — s so that —02 + 2n — 1 — 2a3 = r + 1. So 

Note that N{n,0,0,n - 1) = - 12n + 2 = : iV. We apply the anti- 
automorphism a to f and use the fact that B[n — 1,0,0, n — 1] and B[n — 
1, 0, 1, n — 2] are, up to a power of q, invariant under a to get 

= g3""3B[n - 1, 0, 0, n - 1]m3 - - 1, 0, 1, n - l]u2 

= q^''-^B[n - 1, 0, 0, n - 1]m3 - q^''-^piB[n - 2, 0, 0, n - 2]u2 

= - 2, 0, 0, n - 1] - g2"-2u2S[?i - 2, 0, 1, n - 2]^ U3 

- q^''-^pi ^g"~^M3B[n - 3, 0, 0, n - 2] - q'^''-^U2B[n - 3, 0, 1, n - 3]^ U2 

= g''""^U3S[n - 2, 0, 0, n - l]u3 - q^''-^U2B[n - 2, 0, l,n - 2]u3 

- g^""^Vw3-B[n - 3, 0, 0, n - 2] - g^"-"piU2S[n - 3, 0, 1, n - 3]u2. 

The first and the third summand in the last expression add up to 

g"-^it3 ^g^"-^B[7i - 2, 0, 0, n - l]u3 - g5"-"piB[7i - 3, 0, 0, n - 2]u2^ 

= 9"-^U3 ^q^''-^B[n - 2, 0, 0, n - l]it3 - q^''-^piB[n - 2, 0, 1, n - 2]u2^ 

= q"-^U3B[n-l,0,0,n- 1]; 

whereas the second and the fourth summand add up to 

g5"-^U2S[n - 2, 0, 1, n - 2]u3 - 9^"-^ Vu2S[n - 3, 0, 1, n - 3]m2 
= g^"-"u2]5iS[n - 3, 0, 0, n - 2]u3 - q'^''-^^piU2B[n - 3, 0, 1, n - 3]u2 

= g^"-^'U2Pi - 3, 0, 0, n - l]u3 - q^''-^B[n - 3, 0, 1, 71 - 3]u2 j 

= g^"^^U2PiS[7i - 2, 0, 0, 71 - 2] 
= g2""iu2S[?7 - 1,0,1,71- 2]. 

Altogether we get g^cr(/) = g""iu3S[7i-l,0,0,7i-l]-g2"-iu2B[7i-l,0, l,7i- 
2] = /. 

We see that / — B[n, 0,0, n — 1] and that the equations of Theorem l4.3l hold. 



22 



By the same argument one can show that 

B[n - 1, 0, 0, n] = q''-^B [n - 1, 0, 0, n - 1] mq - [n - 2, 1, 0, n - 1] ui 

= g^""^MoB [n - 1, 0, 0, n - 1] - q^'^-^uiB [n - 2, 1, 0, n - 1] . 

By a very similar argument with the estabhshed recursion for B[n~ 1, 0, 0, n] 
and by the inductively known recursion for B[n — 2,0, 0,n — 1] one can show 
just as above that an element 

g = q''^^U3B [n - 1, 0, 0, n] - (?^"w2B [n - 1, 0, 1, n - 1] 

is indeed the dual canonical basis element B[n,0,0,n\ and derive the equations 

B[n, 0, 0, n] = q^^'^u^B [n - 1, 0, 0, n] - q^'''u2B [n - 1, 0, 1, n - 1] 
= g^n-i^ _ 0, 0, n] U3 - q^'^-^B [n - 1, 0, 1, n] U2] 

with the same technique one can derive the other equations 

B[n, 0, 0, n] = q'^^^u^B [n - 1, 0, 0, n] - q^'''u2B [n - 1, 0, 1, n - 1] 
= q^'^-^B [n - 1, 0, 0, n] U3 - q^"-^B [n - 1, 0, 1, n] U2. 

□ 

From the previous lemma we get a corollary. 
Corollary 4.4. For every integer n > I the following equations hold 

B[n, 0, 0, n - 0, 0, 1] = q^-^'^Bln + 1, 0, 0, n] + g*"^"S[n, 1, 1, n - 1], 

B[1,0, 0, l]B[n, 0, 0, n - 1] = q^-'^''B[n + 1, 0, 0, n] + q-^'^Bin, 1, 1, n - 1], 

B[n, 0, 0, n]B[l, 0, 0, 1] = ^-^"^[n + 1, 0, 0, n + 1] + 1, 1, n], 

B[l, 0, 0, l]B[n, 0, 0, n] = + 1, 0, 0, n + 1] + 1, 1, n]. 

The last two equations were conjectured by Leclerc. 

Proof. We prove the statement by mathematical induction. The case n = 1 can 
be checked in a short calculation using the straightening relations. Note also 
that the last two equations in Corollarv 14.41 make sense and are true for n = 0. 
Suppose that the equations hold for n and all smaller numbers. Let us write 
down the first equation of Theorem (|4.3p for three consecutive integers n + 1, 
n, and n — 1, 

B[n + 1,0, 0, n] = q'^usBln, 0, 0, n] - q^'^+'^U2B[n, 0, 1, n - 1], (24) 
B[n,0,0,n- 1] = q^^-^u^Bln - 1,0,0, n- 1] - q^''^^U2B[n ~ l,n - 2], 

(25) 

B[n - 1, 0, 0, n - 2] = q'^-'^u^Bln - 2, 0, 0, n - 2] - q^"-^U2B[n - 2, 0, 1, n - 3]. 

(26) 

Multiply (PSI) from the right by q'^"'~^poPito get 

q'^-*"B[n,lA,n-l] 

= q-^''+\3B[n - 1, 1, 1, n - 1] - q"+'^U2PiB[n - 2, 1, 1, n - 2], (27) 
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multiply (gni) from the right by B[l, 0, 0, 1] to get 



B[n,0,0,n- 1]B[1,0,0, 1] 

= q''~^U3B[n - 1, 0, 0, n - 0, 0, 1] 

- g^"~\2PiS[n - 2, 0, 0, n - 2]B[1, 0, 0, 1], (28) 

multiply (EH) by g3-4n to get 
+ 1^0,0, n] 

= q^~^"u3B[n,0,0,n] ~ q"+\2PiB[n - l,0,0,n ~ 1]. (29) 

Using the induction hypothesis for n — 1 and n we see that 0,0, n — 
0, 0, 1] = q^-^"B[n+l, 0, 0, n]+q^-^"B[n, 1, 1, The other equations 

in Corollary 14.41 can be proved in a similar way. □ 



The last two equations in Corollary 14. 41 imply that the dual canonical basis 
element B[l, 0, 0, 1] commutes with every B[n, 0, 0, n] {n G Z). A conjecture by 
Berenstein and Zelevinsky (see Q) says that the product of two dual canonical 
basis elements bi and 62 is, up to a power of q, again a dual canonical basis 
element if and only if bi and 62 (^-commute, that is 6162 — 9*62^1 for some 
s S Z. The conjecture turns out to be wrong. Using his quantum shuffle algo- 



rithm from 25|, in 26| Leclerc constructs five counterexamples. The last two 
equations of Corollary 14.41 give infinitely many counterexamples to Berenstein 
and Zelevinsky's conjecture. The commutativity of B[l, 0, 0, 1] and B[n, 0, 0, n] 
implies g-commutativity, but the product B[n, 0, 0, 7T,]i3[l, 0, 0, 1] is a linear com- 
bination of two dual canonical basis elements. 

Several authors, e.g. Reineke in (32| . emphasized the importance of multi- 
plicative properties of dual canoncial basis elements. Corollary 14.41 gives four 
series of expansions of products of dual canonical basis elements in the dual 
canonical basis. 



5 The quantum cluster algebra structure 

5.1 The quantized version of the expHcit formula for clus- 
ter variables 

We may view Corollarv 14.41 as a quantization of the formulae ^ and ([TU| from 
Subsection 12.51 Define the integral form Az of U^{w) as 

A = Z[q,q-']u[a]; 

define an algebra Ai to be 

Then Ax = Q[C/o, t/i, L/2, C/3] with [/^ = 1 ® -u, for i = 0,1,2,3. We see that 
Ax = A{Cm)- 

Note that 0,0,1] = u-^uq - q^U2Ux e A-l becomes 1 ® B[l, 0,0,1] = 
z G A\ in the specialization g = 1. The elements pi = M3U1 — q^'u^ and 
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Po — U2U0 — q^u\ specialize to Pi = C/af/i — t/| and Pq ^ U2U0 — U1. Corollary 
14.41 means that the elements B[n,0,0,n — 1] are quantized cluster variables, 
because B[n, l,l,n — 1] is equal to B[n — 1, 0, 0, n — 2]pipQ up to a power of q. 
Similarly, the specialization of P[n,0, 0,ri] at q = 1 is an element in Caldero- 
Zelevinsky's semicanonical basis of A{Cm), because Corollary 14.41 provides a 
quantized version of the Chebyshev recursion 0. 

In the rest of this section we want to study the quantized cluster algebra 
structure of U^{w). We will work with quantum binomial coefficients instead 
of ordinary binomial coefficients as in Section [51 The next lemma is a quantized 
version of the addition rule in Pascal's triangle. 

Proposition 5.1. For quantum binomial coefficients the following relation holds 



n 




'n - I 




n — 


r 


k 


= q' 


k 




k - 


1 



= q 



'n - I 




n — 


I 


k 




k - 


1 



Proof See [l8|, p. 17-18. 

Definition 5.2. Define two functions f,g: J? 



Z hy 



□ 



f{n, k, I) = n{n - 2) + k{n + 2) + l{n + 1) - 2kl, 
g{n, k, I) = n{n - 3) + k{n + 1) + l{n + 1) - 2kl. 

Theorem 5.3. For every natural number n > we have 



u'^B [n + 1, 0, 0, n] <+i = ^ qfi",k,i) 



u^B[n,0,0,n] < 



k,l 



k,l 



n — k 




'n + l-l 


I 




k 



n ~ k 




n — I 


I 




k 



Pi 



i-k 2k 21 n-l 

; "1 Po ■ 



(30) 
(31) 



The summation in the first case runs over all pairs (fc, I) G such that k+l < n 
or {k,l) = (n + 1,0); the summation in the second case runs over all pairs 
(fc, /) e such that k + l <n. 

Proof. We prove the theorem by mathematical induction. One can check that 
both equations hold for n ~ and n = 1. Let n > 2 and suppose that the 
equations hold for all smaller values of n. By Theorem 14.31 we have 



B[n, 0, 0, n] = q^'-^Bln, 0, 0, n - l]uo 



,2ri 



P[n- 1,1,0, n- 1]mi 



q''-^B[n, 0, 0, n - l]uo - q^''-'=B[n - 1, 0, 0, n - 2]poUi- 



In the following calculations we intensively use the fact that the four variables 
Pi,Po,U2,ui g-commute with each other, see Subsection 14.11 By induction hy- 
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pothesis we can assume that 

= q^'"^^v^B[n, 0, 0, n - l]<uo 



k,l 



k,l 



l,fc,i)-Il-l 


n — 1 — k 




n — I 




I 




k 



l,k,l)+n-3+2l 


n — 1 — k 




n — I 




I 




k 



p^'ul'^ufp^-'-'u^uo. (32) 



Now we use the identity U2Uq ~ pq + (f'u^. The sum p2p sphts into two 
summmands, namely 



'^qfin-i.kj 



l,fcJ)+n-3+2i 


n — I — k 




n — I 




I 




k 



pr'^uful'pr', (33) 



and 



-fn-l+2i 


n — 


1 - k' 




n — 


r 


71 — k 2k 




I 




k 




Pl U2 


l,k,l)+n- 


3+21 


n-1 


- fc" 


'n + l-f 






I - 


1 




k 



p^-'ufufp^r'- (34) 



In the last step we shifted the index from Z to /— 1. Again by induction hypothesis 
we have 



,n 5n—G i 



l,0,0,n- 


l]po< 




2,fe,i)+5n-6 


n - 2 - 




'n-l-l 




/ 




k 



k,l 



g/(n-2,fe-lJ-l)+5n-6 

k,l 



n-l-k 2fc+2 2;+2 n-l-l 
Pl "2 ""l PO 



n — 1 — k 
I - 1 



n — I 
k-l 



^n—k 2k 21 ^n—l 
Pl ^2 "iPo • 



(35) 



A calculation shows that /(n — 1, k, I) — g{n, k, I) = —n + 3 — 1, f{n — 1, fc, Z — 
1) - g{n, k, I) = -2n + 3-1 and /(n - 2, fc - 1, ? - 1) - g{n, k, I) = -5n + 7 + k. 
Thus, by comparing coefficients in l\33\i . ([M]) and ([55]) it is enough to show that 



n — k 
I 



n — I 
k 



= q 



n — 1 — fc 
I 



n — I 
k 



^k+1 



n — I — k 
l-l 
n — I — k 
I - 1 



n + l-l 
k-l 
n — I 
k - 1 



But, by Proposition l5.ll 



n — k 




n — I 




n — 1 — k 




n — I 


I 




k 




I 
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n — I 
k 



n — k 
I 



n — k 
I 



l+k — n 



n — I 
k 



n — k — 1 
l-l 
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and 



-n+l 



n ^ 1 ~ k 

^n — l 



n + l-t 
k 



-.k+l 



n 


-k- 


1' 




n + l 




i - 1 






k 


n 


n — 1 




k 




n — I 




/ - 


1 






k 



n — 1 — k 

J+k~n+l 



n — I 

k - 1 

n — I 
k-1 



= q 



This proves ([HO)) . Once we have estabhshed equation (15(1)) . equation ([51]) can be 
proved similarly using a recursion for _B[ri+l, 0, 0, ri] from Theorem l4 . 31 involving 
B[n,0,0,n] and B[n,0,l,n- 1]. □ 

Theorem l5.3l is a quantized version of the formula ([6]) for the cluster variables 
in Section[2] There is an analogous formula for B[n, 0, 0, n + 1]. 

It is possible to give an explicit expansion of dual canonical elements of the 
form B[n, 0, 0, n — 1] in the (dual) PBW basis. Therefore we have to write powers 
of pi and po in the (dual) PBW basis. The following relations can be proved by 
induction. For every natural number k the relations 



p1 



_ 'y^^^_^y ^2i^ -ik-k'^ +i+k 



i=0 
k 



k~i 2i ^ k—i 



Uo tin U 



1=0 

hold. Substituting ^ and ^ in ^ yields to 

B[n + l,0,0,n] = J2 (-i)k+i+^+r+i 



2 "1 7 



n "0 



(36) 
(37) 



k.l.r.s 



n — k 




'n + l - I 




n - 


h 1 - 




n — I 


I 




k 






s 




r 



■q 



-l-2kl+2n+kn+ln-Sr-lr-r-'+s-ks+2rs-s-' 



■E[s, n + 2 ~ 2s + r,n — 1 — 2r + s,r] 



here the sum is taken over all k,l,r,s G N such that < s < n + l — fc, 
< r < n — I and either k + I < n oi {k, I) = {n + 1, 0). 
The formula is an g-analogue of ([5]). 

5.2 The quasi-commutativity of adjacent quantized clus- 
ter variables and the quantum exchange relation 

We prove that adjacent quantized cluster quasi-commute, i.e. they are commu- 
tative up to a power of q. 

Lemma 5.4. For every n > 1 the elements B[n + 1, 0, 0, n] and B[n, 0, 0, n — 1] 
are q-commutative. More precisely, 



B[n, 0, 0, n - l]B[n + 1, 0, 0, n] ^ q^B[n + 1, 0, 0, n]B[n, 0, 0, n - 1]. 
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Proof. We prove the theorem by mathematical induction. We can verify the 
statement for n = 1 in a short calculation using the straightening relations. 
Suppose that the statement holds for n — 1. Combine Lemma with Corollary 
Olto get 

B[n + 1, 0, 0, n] = ^^"-^^[l, 0, 0, l]B[n, 0, 0, n - 1] 

-(Z8n-i45[^_l 0,0,n-2]pipo 
= q^''-^B[n, 0, 0, n - 0, 0, 1] 

Multiply the first expression for B[n + 1,0, 0,ri] from the left and the second 
from the right with B[n, 0, 0, n — 1]. It remains to show that 

B[n, 0, 0, 0, 0, n-2]pipo = q^B[n-l, 0, 0,n~2]pipoB[n, 0, 0, 

which follows from the induction hypothesis and the relation 

B[n, 0,0,71" l]pipo = q^pipoB[n,0,0,n ~ 1], 

which follows from Lemma 14.21 □ 

Lemma 15.41 savs that every two adjacent quantized cluster variables B[n + 
1, 0, 0, n] and B[n, 0, 0, n — 1] form a quantum torus. If we specialize q — 1, the 
elements B[n + 1,0,0, n] and B[n,0,0,n — 1] become cluster variables in the 
same cluster of A{Cm)- 

Lemma 5.5. For n > 2 we have 

B[n + 1, 0, 0, n]B[n - 1, 0, 0, n - 2] = q^B[n, 0, 0, n - 1]^ + q2«'-6n+8p«+ipn-2^ 

Proof. The statement is true in the case n = 2. We use mathematical induction. 
Consider the product p = B[n,0,0,n - 1]B[1, 0, 0, l]B[n - 1,0,0, n - 2]. We 
evaluate p according to Corollarv l4.4l in two different ways. On one hand we get 

p = B[n, 0, 0, n - 1] 0, 0, n - 1] + q^-^''B[n - 1, 0, 0, n - 2]) 

= 0, 0, n - 1]2 + q4«-i75[ji^ 0, 0, n - l]B[n - 2, 0, 0, n - 3]pipo 

= q^-'^''B[n,0,0,n-lf 

+ 9^-1^ (q^B[n - 1, 0, 0, n - 2]2 + ViPr') PlPo- 

In the above equations we have used Lemma 14.21 and the induction hypothesis. 
On the other hand 

p = ^ ^] ^ q^-'^'^ B[n, 1, 1, n - 1]) B[n - 1, 0, 0, n - 2] 

= q^-^''B[n + 1, 0, 0, n]B[n ~ 1, 0, 0, n - 2] + q'^''-^^B[n - 1, 0, 0, n - 2fpxPQ. 

Comparing both expressions for p gives 

B{n + 1, 0, 0, n\B{n - 1, 0, 0, n-2\= q^B[n, 0, 0, n - 1]^ + q2"'-6"+8p«+ipJJ-2_ 

□ 

Lemma 15.51 is a quantized version of the exchange relation for the cluster 
algebra. 
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5.3 Conclusion 



In the last subsection we draw the conchision that U^{siS2SiS2) carries a quan- 
tum cluster algebra structure as defined by Berenstein-Zelevinsky in Q. 

To be in accord with 0] we rescale our quantized cluster variables. Recall 
that the generators mq, wi, W2, and U3 of U^{siS2SiS2) correspond to the A- 
modules Tq, Ti, T2, and T3 of Subsection 12.41 the dual canonical basis elements 
B[n — 2, 0, 0, n — 3] corresponds to the A-module T„, and po and pi correspond 
to the A- modules Pi and Pq . We rescale each of the above elements by a power 
of q; the exponent is — ^ times the dimension of the endomorphism algebra of 
the associated A-module. More precisely, introduce elements 



Mo, Xi 
Po 



Yi = q-^ 



q 2ui,X2=q ^U2,X3 = q 2U3, 
Pi, 

B[n - 2,0,0, n - 3] for n > 3 

in the the algebra Q[(7^^] (8>z[g,(j-i] U^{w) and analogous elements Xn for n < 0. 
Here we have enlarged the field of coefficients Q{q) of U^{w) to contain a square 
root of q. 

Note that in the above examples, the dimension of the endomorphism algebra 
of the A-module corresponding to B[a3, 02, ai, oq] is equal to (03 + 02 + 01+00)^- 
The exact form of the rescaling exponent was suggested by Leclerc. 

For rt > 3 consider four variables (Xn, Xn+i,YQ,Yi) which we group into a 
cluster. By Lemma [4.2l and Lemma l5.4l the variables g-commute; more precisely, 



we have XnXn+i 

q 

matrix 



Xn+lYo — q'^"YoXn+l, Xn+lYi 



q Xn+lXn 



XnYo — q " YoXn, XnYi 

= q~^^+^YiXn+i, and FoFi = 



q 



-2n 



q-^Y^Yo. The 



L 
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2n - 2 


-271 + 







2n 


-2n + 


6 


-2n 





-4 




2n-6 


4 





/ 





-2 
-2n + 2 
\2n-8 

describes the exponents that occur in the commutation relations. The cluster 
{Xn, Xn+1, Yo,Yi) together with L and the exchange matrix 

/ 



B = 





-2 
Tl — 3 
n 



4 

V 



(which is the same as the exchange matrix for the ordinary cluster algebra 
A{Cm)) forms a quantum seed (compare [^, Definition 4.5]). With every a = 
(04,03,02,01) G Z"* Berenstein-Zelevinsky (see [^, Equation 4.19]) associate an 
expression 



M(ai,a2,a3,a4) 



,5 Ei>j fi 



^1 ^0 ^n+l^n ■ 



We have ^ cLiajLij = —0402 — (n — 1)0103 + (n — 4)0104 — 710203 + (ri — 
3)0204 + 20304. Lemma l5.5l written in terms of Xn, A"„_|_i, Yq, and Yi, says that 



Xn+2Xn 



q-'X' 



n+l 



,-2n^+6n-3 



^1 ^0 



n— 3 
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Thus, we get an equation for the quantized cluster variable Xn+2- There holds 

= M(-l, 2, 0, 0) + M{-1, 0, n - 3, n). (38) 

Equation ([55)1 is equal to the exchange relation [3, Equation 4.23] of Berenstein 
and Zelevinsky. 

The direct sum 0aeN* 2 ]u[a] is a Z[g, (7~^]-algebra, since the straighten- 
ing relations involve only polynomials in g. It is an integral form of the algebra 
Q[q'^2] Uq{w) defined above. It is generated by Xq, Xi, X2, and X3 

and furthermore contains each X„ for n G Z. Therefore, it coincides with the 
Z[g, g~^]-algebra generated by all X„ with n G Z which is by definition equal to 
the quantum cluster algebra as defined in 0]. 

We conclude with the theorem. 

Theorem 5.6. The 'Z,[q^i]-algebra 

Z[q^^]u[a] C Q[g±^] <»z[,,,-i] U+{w) 

is a quantum cluster algebra. 
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